package com.day05;
/*
100000以内所有质数的输出  实现方式一
质数：素数，只能被1和它本身整除的自然数
->从2开始，到这个数-1结束为止，都不能被这个数本身整除

对PrimeNumberTest1.java文件中质数输出问题的优化
 */
public class PrimeNumberTest1 {
    public static void main(String[] args){

         boolean isFlag = true;//标识i是否被j除尽，一旦除尽，修改其值
        int count = 0;//记录质数的个数

        //获取当前时间1970-01-01 00：00：00的毫秒数
        long start = System.currentTimeMillis();

        for(int i = 2;i <= 100000;i++){//遍历100000以内的自然数
            //boolean isFlag = true;

           // for(int j = 2;j < i;j++){//j：被i去除  //未优化
            //优化二：对本身是质数的自然数是有效的
            for(int j = 2;j <= Math.sqrt(i);j++){

                if(i % j == 0){//i被j除尽
                    isFlag =false;
                   break;//优化一:只对本身非质数的自然数是有效的
                }
            }
            //
            if(isFlag ==true){
                //System.out.println(i);
                count++;
            }
            //重制isFlag
            isFlag = true;
        }

        System.out.println("质数的个数为："+ count);
        //获取当前时间1970-01-01 00：00：00的毫秒数
        long end = System.currentTimeMillis();
        System.out.println("所花费的时间为："+(end - start));//6865(未执行优化一)
        //667（未注释优化一，即执行break）
        //104（只执行优化二语句）
        //32(两个优化语句都执行)
        //优化三改为输出质数个数
    }
}

